Optimal Parameters for Load Balancing with the Diffusion Method in Mesh Networks
نویسندگان
چکیده
The diiusion method is a simple distributed load balancing method for distributed memory multiprocessors. It operates in a relaxation fashion for point-to-point networks. Its convergence to the balanced state relies on the value of a parameter|the diiusion parameter. An optimal diiusion parameter would lead to the fastest convergence of the method. Previous results on optimal parameters have existed for the k-ary n-cube and the torus. In this paper, we derive optimal diiusion parameters for mesh networks.
منابع مشابه
Performance Evaluation of Diffusion Method for load balancing in Distributed Environment
In this paper, we study about diffusion load balancing algorithms with their implementation. Our analysis is based on different topologies in simulated environment. The purpose of load balancing algorithm is to distribute the excess load of processor to lightly loaded processor. The objective of this analysis is to find out best stable network amongst chain, 2D and 3D Mesh networks in this diff...
متن کاملInterference-aware Load Balancing for Multihop Wireless Networks
Load balancing is critical for improving performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and introduce new challenges for providing load balancing. In this paper, we focus on addressing these challenges. We first formulate the...
متن کاملGlobal Load Balancing Algorithm for Wireless Mesh Network
Unfortunately, current standards and protocols of Wireless Mesh Networks (WMNs) are severely inadequate to achieve the architectural design goals of wireless backbone mesh networks because they do not meet evolving network performance and cost requirements. Optimal placement of gateways provides acceptable network bandwidth for mesh users with reasonable investment costs. The focus in this pape...
متن کاملLoad Balancing in Wireless Mesh Network: a Survey
Wireless Mesh network (WMN) is a state of the art networking standard for next generation of wireless network. The construction of these networks is basis of a network of wireless routers witch forwarding each other’s packets in a multi-hop manner. All users in the network can access the internet via Gateways nodes. Because of the high traffic load towards gateway node, it will become congested...
متن کاملRegion Directed Diffusion in Sensor Network Using Learning Automata:RDDLA
One of the main challenges in wireless sensor network is energy problem and life cycle of nodes in networks. Several methods can be used for increasing life cycle of nodes. One of these methods is load balancing in nodes while transmitting data from source to destination. Directed diffusion algorithm is one of declared methods in wireless sensor networks which is data-oriented algorithm. Direct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Parallel Processing Letters
دوره 4 شماره
صفحات -
تاریخ انتشار 1994